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^ (57) Abstract: A differential space-time block coder produces successive space-time blocks of symbols from M-PSK symbols to 
^ be encoded, in accordance with an orthogonal matrix and a normalization factor. Differentially encoded space-time output blocks, 

for transmission via a plurality of transmit antennas ( 1 6, 1 8) of a wireless communications system, are produced by multiplying (42) 
Q each space-time block from the space-time block coder (40) by the respective previous (44 ) differentially encoded space-time output 
^ block. Decoding is independent of channel estimation, and the arrangement is simple, avoids error propagation, and is applicable to 

different numbers of transmit antennas. " * ' 
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DIFFL ." -NTIAL SPACE-TIME BLOCK CODING 

This invention relates to differential space- 
time block coding, for example for a wireless 
communications system. 

5 Background of the Invention 

As is well known, wireless communications 
channels are subject to time-varying multipath fading, and 
it is^ relatively difficult to increase the quality, or 
decrease the effective error rate, of a multipath fading 

10 channel. While various techniques are known for 

mitigating the effects of multipath fading, several of 
these (e.g. increasing transmitter power or bandwidth) 
tend to be inconsistent with other requirements of a 
wireless communications system. One technique which has 

15 been found to be advantageous is antenna diversity, using 
two or more antennas (or signal polarizations) at a 
transmitter and/or at a receiver of the system. 

In a cellular wireless communications system, 
each base station typically serves many remote (fixed or 

20 mobile) units and its characteristics (e.g. size and 

location) are more conducive to antenna diversity, so that 
it is desirable to implement antenna diversity at least at 
a base station, with or without antenna diversity at 
remote units. At least for communications from the base 

25 'station in this case, this results in transmit diversity, 
i.e. a signal is transmitted from two or more transmit 
antennas . 

S. M. Alamouti, ' X A Simple Transmit Diversity 
Technique for Wireless Communications", IEEE Journal on 
30 Selected Areas in Communications, Vol. '16, No. 8, pages 
1451-1458, October 1998 describes a simple transmit 
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diversity scheme using space-time coding (STBC) . For the 
case of two transmit antennas, complex symbols sO and -si* 
are successively transmitted from one antenna and 
simultaneously complex symbols si and sO* are successively 
5 transmitted from the other antenna, where * represents the 
complex conjugate. These transmitted symbols constitute 
what is referred to as a space-time block. 

A disadvantage of the STBC technique as 
described by Alamouti is that it requires estimation of 
10 the communications channel. While this can be done for 
example using pilot signal insertion and extraction, this 
is not desirable, for example because the pilot signal 
requires a significant proportion of the total transmitted 
power of the system. 

15 V. Tarokh et al . , "New Detection Schemes for 

Transmit Diversity with no Channel Estimation", IEEE 
International Conference on Universal Personal 
Communications, .1998, describes detection schemes for the 
STBC technique of Alamouti, in which effectively the 

20 channel is estimated from initially known transmitted 
symbols and from subsequent detected data symbols. 
However, this technique undesirably results in error 
propagation. This publication also notes that the 
technique of Alamouti has been generalized for more than 

25 two' transmit antennas. 

V. Tarokh et al., "A Differential Detection 
Scheme for Transmit Diversity", IEEE Journal on Selected 
Areas in Communications, Vol. 18, No. 7, pages 1169-1174, 
July 2000 describes a differential detection scheme for an 
30 STBC technique using two transmit antennas and one or more 
receive antennas, which does not -require a channel 
estimate or pilot symbol transmission. As described on- 
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page 1171 and shown in Fig. 1 of this publication, for a 
2 b -PSK (phase shift keying), b = 1, 2, 3, constellation 
the transmitter includes a bijective mapping M of blocks 
of 2b bits, from which a differential encoding produces 
5 symbols for transmission. The receiver includes an 

inverse mapping M" 1 . While this scheme avoids the problem 
of error propagation, it is relatively complicated and 
hence more complex to implement, and its application is 
limited to only two transmit antennas. In this respect 
10 the publication states on page 1174: "It is a nontrivial 
task to extend the differential detection transmit 
• diversity method described in this paper to n>2 transmit 
antennas. 

A need exists, therefore, to provide an improved 
15 method and coder for differential space-time block coding, 
and a corresponding method and decoder for decoding. 

Summary of the Invention 

According to one aspect, this invention provides 
a method of differential space-time block coding 

20 comprising the steps of: producing, from symbols to be 
encoded, successive space-time blocks H x (Xi) each of T 
symbols in successive symbol intervals on each of T paths 
in accordance with a T by T orthogonal matrix H x , where T 
is an integer greater than one, Xi* represents the symbols 

25 to be encoded in a space-time block, and i is an integer 
identifying each space-time block; producing 
differentially encoded space-time output blocks H z ,± each 
of T symbols in successive symbol intervals on each of T 
output paths; and delaying the differentially encoded 

30 space-time output blocks H z#1 to produce respective delayed 
blocks H Zfi -i; each differentially encoded space-time output 
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block H 2/i being produced by matrix multiplication of the 
block H x (Xi) by the delayed block H Zf ±-i. 

For example, in one embodiment of the invention 
described below T=2 and two symbols are encoded in each 
5 space-time block. In another embodiment of the invention 
described below T=4 and three symbols are encoded in each 
space-time block. Preferably in each case the step of 
producing the successive space-time blocks H x (Xi) comprises 
a multiplication of the symbols to be encoded by a 
10 normalization factor. Conveniently the symbols to be 

encoded comprise M-ary phase shift keying symbols, where M 
is an integer greater than one. 

Another aspect of the invention provides a 
differential space-time block coder comprising: a space- 

15 time block coder responsive to symbols to be encoded to 
produce successive space-time coded blocks; a matrix 
multiplier having a first input for said successive space- 
time, coded blocks, a second input, and an output providing 
differentially encoded space-time blocks; and a' delay unit 

20 for supplying each differentially encoded space-time block 
from the output of the matrix multiplier to the second 
input of the matrix multiplier with a delay of one space- 
time block; the matrix multiplier multiplying each space- 
time coded block by an immediately preceding 
25 differentially encoded space-time block to produce a 
current differentially encoded space-time block. 

The invention also provides a method of decoding 
symbols received in respective symbol intervals in 
response to transmission from T antennas of "differentially 
30 encoded space-time blocks produced by the method recited 
above, comprising the steps of: providing T received 
symbols of each encoded space-time block; and producing 
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decoded symbols X L in accordance with: Y A = kH x (x i )Y i _ 1 where 
Yi is a vector of T symbols of a current encoded space-time 
block i, Yi-i is a vector of T symbols of an immediately 
preceding encoded space-time block i-1, i is an integer, k 
5 is a scaling constant, and H x is the T by T orthogonal 
space-time block coding matrix. 

The invention further provides a decoder for 
decoding symbols received in respective symbol intervals 
in response to transmission of differentially encoded 
space-time blocks produced by the coder recited above, 
comprising: means for providing received symbols of each 
encoded space-time block i represented by a vector Yi,' a 
delay unit for providing a delay of one space-time block 
to provide received symbols of an immediately preceding 
encoded space-time block i-1 represented by a vector Yi-i; 
and means for producing decoded symbols X i in accordance 
with an equation: Y A = kH x )sf w where k is a scaling 
constant and H x is an orthogonal matrix representing space- 
time block coding by the coder. 

20 Brief Description of the Drawings 

The invention will be further understood from 
the following description with reference to the 
accompanying drawings, in which by way of example: 

Fig. 1 illustrates parts of a known space-time 
25 block code (STBC) transmitter; 

Fig. 2 illustrates parts of a corresponding 
known receiver; 



Fig. 3 illustrates parts of a known STBC 
transmitter using mapping and differential encoding; 
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Fig. 4 illustrates parts of an STBC transmitter, 
using differential encoding in accordance with an 
embodiment of the invention; and 

Fig. 5 illustrates parts of a corresponding 
5 receiver in accordance with an embodiment of the 
invention. 

Detailed Description 

Referring to the drawings, Fig. 1 illustrates 
parts of a known space-time block code (STBC) transmitter, 
and Fig. 2 illustrates parts of a corresponding known 
receiver. For simplicity and clarity, these and the other 
figures of the drawings show only those parts of the 
transmitter and receiver necessary for a full 
understanding of the prior art and embodiments of this 
invention, and the same references are used in different 
figures to denote similar elements. 

The transmitter of Fig. 1 includes a serial-to- 
parallel (S-P) converter 10, an M-PSK (M-ary phase shift 
keying) modulator or mapping function 12, and a space-time 
block coder (STBC) 14 providing outputs, via transmitter 
functions such as up-converters and power amplifiers not 
shown but represented in Fig. 1 by dashed lines, to at 
least two antennas 16 and 18 which provide transmit 
diversity. The S-P converter 10 is supplied with input 
bits of information to be communicated and produces output 
bits on two or more parallel lines to the M-PSK mapping 
function 12, which produces from the parallel bits 
sequential M-PSK symbols xi, x 2 , .... 

For example, the mapping function 12 may provide 
30 a Gray code mapping of in each case 3 input bits from the 
S-P converter 10 to respective ones of M=8 signal points 
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of an 8-PSK signal point constellation. Generally, it can 
be appreciated that the mapping function 12 can provide 
any desired mapping of one or more input bits to a signal 
point constellation with any appropriate and desired 
5 number M of equal-energy phase states; for example M=2 

(for which the S-P converter 10 is not required), 4, or 8. 

The symbols xi, x 2 , represented by complex 

numbers, are supplied to the STBC 14, which for simplicity 
is shown in Fig. 1 as having two outputs for the 

10 respective transmit antennas 16 and 18, but may instead 
have more than two outputs for a corresponding larger 
number of transmit antennas. For the case of two antennas 
as shown, the STBC 14 forms a space-time block of symbols, 
as represented in Fig. 1, from each successive pair of 

15 symbols x x and x 2 supplied to its input. x 

More particularly, the STBC function is 
represented by a T-by-T orthogonal matrix H x , where T is 
the number of transmit antennas and hence symbol outputs 
of the STBC 14. For the case of T=2 as represented in 
20 Fig. 1, 




In accordance with this matrix H x , for each pair of PSK 
symbols xi and x 2 supplied to the input of the STBC 14, in 
a first symbol interval the antenna 16 is supplied with 

25 the symbol x x and the second antenna 18 is supplied with 
the symbol x 2 , and in a second symbol interval the first 
antenna 16 is supplied with the symbol -x 2 * and" the second 
antenna 18 is supplied with the symbol xi*, where * denotes 
the complex conjugate. Thus both PSK symbols in each pair 

30 are transmitted twice in different forms, from different 
antennas and at different times to provide both space and 
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time diversity. It can be seen that each column of the 
matrix H x indicates the symbols transmitted in successive 
intervals from a respective antenna, and each row 
represents a respective symbol transmission interval. 

5 Identifying each pair of symbols xi and x 2 with 

an additional integer i representing a symbol pair number 
(or, equivalently, time), i.e. as a respective pair of 
symbols x lfl and x 2/i or equivalently as Xi, the matrix H x 
can be more generally expressed as: 

10 H x (x i )=H x (x 1/i ,x 2 ^ i ) = 

The space-time blocks transmitted from the 
antennas 16 and 18 are received by an antenna 20 of the 
receiver shown in Fig. 2, producing received symbols y 1/ 
y 2 , again represented by complex numbers, on a receive 

15 path 22. Pairs of these received symbols, y 1#i and" y 2/i/ 

alternatively represented as Y if are supplied to a maximum 
likelihood decoder 24, shown within a dashed line box in 
Fig. 2. The decoder 2 4 comprises an STBC decoder 2 6 and 
an M-PSK demodulator 28. The STBC decoder 26 is supplied 

20 with the paired symbols Y± and also with channel estimates 
cci and a 2 , and produces estimates Xi, x 2 ," ... of the 
transmitted PSK symbols x x , x 2/ ... respectively (the caret 
symbol A denoting an estimate) . These estimates 'are 
supplied to the M-PSK demodulator 28, which produces 

25 estimates of the original input bits. 

The channel estimates cti and oc 2 represent channel 
parameters or gains (amplitude and phase) of the channels 
from the transmit antennas 16 and 18, respectively, to the 
receive antenna 20, and are reasonably assumed to be 
30 constant over the duration of each space-time block. The 
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channel estimates can be produced in any desired known 
manner, for example using pilot symbols also communicated 
from the transmitter to the receiver via the same 
channels . 



If A. = 



2,i J 



is a vector of the channel estimates 



for the respective space-time block i then, excluding 
noise and interference, it can be seen that: 



Yi,i 

LY2,iJ 



x 2,i JL 2»i. 



Introducing a converted vector Y± = 



Yi,i 



, i — 1,2,... 



, it can be 



J 

10 determined as shown in the publication by Alamouti that: 



X, = 



A 14 

A 

_ X 2/i. 



= H a (a 1A ,a 2A )'Y i =(|a 1 , i | 2 +|a 2/i | 2 )x i 



where the matrix H a (a 1#i ,a 2fi ) is the conjugate transpose of 

the matrix H a (a w ,a 2il ). As the part (| a 14 | 2 +| oc 2 i \ 2 ) is real, 
it does not change the phases of the M-PSK symbols, which 
15 accordingly can be decoded to the information bits by a 
look-up table operation. 

As discussed above, the Alamouti publication 
extends this transmit diversity arrangement also to the 
case of more than one receive antenna, and this 
20 arrangement has also been extended for the case of more 
than two transmit antennas. Such known arrangements 
provide advantages of simplicity and diversity, but have 
the disadvantage of requiring channel estimation. 

Fig. 3 illustrates parts of an STBC transmitter 
25 as proposed by Tarokh et al. in the publication referred 
to above entitled "A Differential Detection Scheme for 
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Transmit Diversity" . This scheme avoids the disadvantage 
of requiring channel estimation as in the arrangement of 
Figs. 1 and 2 described above, and is also intended to 
avoid error propagation which occurs in a scheme such as 
5 that proposed by Tarokh et al. in the publication referred 
to above entitled "New Detection Schemes for Transmit 
Diversity with no Channel Estimation". 

Referring to Fig. 3, the transmitter comprises a 
mapping function 30, a differential symbol calculation 

10 block 32, a delay 34, and two transmit antennas 

represented by a block 36. As described by Tarokh et al., 
for a 2 b -PSK, b=l, 2, signal point constellation the 

transmitter uses the mapping M of the function 30 on an 
input block of 2b bits B 2t +i and computes 

15 M(B 2 t+i) = (A(B2t+i)B(B 2 t+i) ) where A and B are explained in 
part III. A on page 1171 of the publication. The 
transmitter then uses the delay 34 and the calculation 
block 32 to compute (s 2t +i s 2t+2 ) =A (B 2t+ i) (s 2t -i s 2t ) -f B (B 2t+ i) < - 
s 2 t* s 2t -i*) , sends s 2t +i and s 2t + 2 from the first and second 

20 transmit antennas respectively at time 2t+l, and sends - 

s 2t +2* and s 2t +i* from the first and second transmit antennas 
respectively at time 2t+2. This mapping, differential 
computation, and space-time block code transmission is 
repeated for subsequent blocks each of 2b bits, with the 

25 first two symbols of a transmission sequence providing a 
differential encoding reference and not conveying any 
information . 

While the transmitter of Fig. 3 avoids the need 
for channel estimation and avoids the problem of error 
30 propagation, it introduces calculations which undesirably 
complicate the transmitter, and this scheme is limited in 
its application to the case of only two transmit, antennas, 
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as recognized in the publication. Thus this scheme has 
limited application and an undesirably complex 
implementation . 

Fig. 4 illustrates parts of a two-antenna STBC 
5 transmitter using differential encoding in accordance with 
an embodiment of this invention. Like the transmitter of 
Fig. 1 described above, this includes an S-P converter 10 
to which input bits are supplied, whose output bits are 
supplied to an M-PSK mapping function 12 which produces 

10 sequential M-PSK symbols xi, x 2 , ... represented by complex 
numbers. Also as described above with reference to Fig. 
1, pairs xi,i and x 2 ,±, or X ±/ of these symbols are supplied 
to an STBC function 40, which forms the 2 by 2 orthogonal 
STBC matrix H x (Xi) as described above, in this case- scaled 

15 by a predetermined normalizing factor k as described 
further below. 

The output of the STBC function 40 is supplied 
to one input of a matrix multiplier 42, an output of which 
constitutes an STBC matrix H z ,± as described below and is 

20 supplied to the two transmit antennas 16 and 18 to be 
transmitted in a similar manner to that described with 
reference to Fig. 1 for the matrix H x (Xi). The matrix H Zf± 
is also supplied to an input of a delay unit 44, an output 
matrix H 2/i -i of which is supplied to another input of the 

25 matrix multiplier 42. 

Representing the matrix H Z/i in a similar manner 
to that used for the matrix H x (Xi), i.e. as comprising a 
pair of symbols z lf ± and z 2/i , then for a symbol pair i the 
matrix H s ,i is given by: 
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the components of which are transmitted by the two 
antennas 16 and 18 as a space-time block. 

It can be seen that the functions 40 to 44 of 
the transmitter of Fig. 4 constitute an STBC encoder 
5 having the encoder equation: 

H 2,i =kH x( X i) H 2,i-l ' 

In other words, each space-time block H 2#i transmitted by 
the antennas 16 and 18 is equal to the normalized matrix 
kH x (Xi) produced by the function 40 multiplied in the 
10 matrix multiplier 42 by the matrix H 2/i _i of the previously 
transmitted space-time block, the latter being fed back to 
the multiplier 42 via the delay 44 (which provides a delay 
corresponding to one space-time block, i.e. two symbols in 
this case) . 



15 



In more detail, it can be seen that: 



kH x ( X 1 ,i r x 2 ri )H z (z 1 ^ , Z 2 4 _ x ) = k 



^2,1 



— X 



24 X l,i "JL ^2,i-l " 



^2,1-1 



X l,i Z l,i-l X 2,i Z 2,i-l * 



X l,i Z 2,i-l +X 2,i Z lA-l 



-X 



l,i ^2,i-l 



* _ 



— Z * 



-2,i 



-l,i J 



^2,i ^2,i-l TA l,i 

= H 2 (z 1A ,z 2A ) 

where z 14 ^ k(x 1#1 z lfW *) and ^"ktx^-i+Vu-i*)- 
20 With |x 1A | 2 =|x 2fi | 2 =1 and k = l/V2, the matrix H 2/i has the 

same properties as the matrix H Zt ±-i and these successive 
matrices can each be transmitted as a space-time block as 
described above. 

The space-time blocks transmitted from the 
25 antennas 16 and 18 as described above with reference to 
Fig. 4 result in the receiver receiving symbols yi, y 2 , ... 
which are paired and represented by Y ± as described above. 
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Again representing the channel parameters by the vector A A 
corresponding to the channel estimates discussed above, 
the received signal has the form: 

*i =H 2 (z 1/i ,z 2/i >\ i =kH x (x 1A/ x 2ri )H z (z 1 ^ 1/ z 2 ^ 1 )A i . 
As the last two terms of this equation are approximately 
the same as the preceding received symbol pair Yj-i, it can 
be seen that: 

Y i = kH x (x 1 i ,x 2i )Y i _ 1 =kH x (x i )Y i _ 1 , 
this approximation being based on the reasonable 
assumption that the channel parameters do not change 
significantly between two consecutive space-time blocks. 



It can be appreciated that this equation (2) has 
a similar form to that of equation (1) above, except that 
the channel parameter vector A± of equation (1) is replaced 
15 in equation (2) by kYi-i. With this replacement, an 

arrangement for detecting the transmitted information can 
correspond to that described above with reference to Fig. 
2. Thus the decoding process, the task of which is to 
solve the above equation (2) , is in this case given by: 



_ X 2,i . 



= H(y 1A . 1 ,y 2(i . 1 ) ^ = 



yi,i-i 



y 2 ,i-i 



1,1 



where the converted vector Y. = 



u 



-y 



2A J 



and the matrix 



H(y i4 _ 1/ y 2fl-1 ) is the conjugate transpose of the matrix 

H (yi,i-i'y2,i-i) • 

It can be seen from the above equations that 
with the encoding provided by the transmitter of Fig. 4, 
the received symbol pair Y± is dependent only upon the 
normalization factor k which is predetermined and 
constant, the current space-time block code matrix H x (Xi), 
and the immediately preceding received symbol pair Yi-i . 



(2) 



(3) 
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The decoding of the received symbol pair Y± to produce the 
estimated decoded symbol X. is not dependent upon the 
channel parameter vector A ± , which is therefore not 
required to be estimated in order for the receiver to 
5 recover the transmitted information. In addition, it can 
be appreciated that there is differential coding: the 
estimated decoded symbol X L depends on the current 
received symbol pair Yi and the immediately preceding 
received symbol pair Yi-i, and error propagation in the 
10 decoded information is avoided because the decoding of 
each received symbol pair Yi is not dependent upon 
previously decoded information. 

Fig. 5 illustrates parts of a corresponding 
receiver in which, as in the known receiver of Fig. 2, the 
15 space-time blocks transmitted from the antennas 16 and 18 
of the transmitter of Fig. 4 are received by the antenna 
20 to produce received symbols y lr y 2 , ... on the receive 
path 22. From pairs of these received symbols, y lfi and 

y 2 ,i, or Yi, the converted vector Y ± = 
20 a unit 50 and, via a delay unit 52, the matrix 

H (yi,i-i'y 2 ,i-i) = 

decoder 56, shown within a dashed line box in Fig. 5, the 
outputs of the units 50 and 54 are supplied to a 
multiplier 58 which performs the multiplication of 

25 Equation (3) above, thereby producing the estimates k lr 
x 2/ ^ of the transmitted PSK symbols Xi, x 2 , ... 
respectively. As in the receiver of Fig. 2, these 
estimates are supplied to the M-PSK demodulator 28, which 
produces estimates of the original input bits. It can be 

30 appreciated that the decoder 56 does not use the channel 



Yi,i 



-y 2 .i* 



is produced by 



YiA-i* -y 2 ,i-i 
y 2 ,i-i * yi.i-i 



is produced by a unit 54. In a 
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parameter vector A ir so that it does not require and is not 
dependent upon channel estimation, and that the decoder 
produces the estimates of the transmitted PSK symbols from 
two consecutively received signal blocks , so that there is 
5 no error propagation. 

Although the transmitter of Fig. 4 and the 
receiver of Fig. 5 are described above in the context of 
the transmitter having two antennas and the receiver 
having one antenna, it can be appreciated that embodiments 
of the invention are not limited to this case. The 
receiver may instead have two or more antennas signals 
from which are combined in a desired and appropriate 
manner, for example using maximal ratio combining. In 
addition, the transmitter may have more than two antennas, 
the STBC matrix H x (Xi) still being a T by T orthogonal 
matrix where T is the number of transmit antennas. By way 
of example, the following description relates to the case 
of T=4, i.e. the transmitter has four antennas and the 
STBC matrix H x (Xi) is required to be a 4 by 4 orthogonal 
matrix . 

As no STBC 4 by 4 orthogonal matrix has been 
determined for a code rate of 1 (i.e. with 4 sequential M- 
PSK symbols x x , x 2 , x 3 , and x 4 incorporated into the 
matrix) , a lower coding rate can be used. For example, 
25 with a 3/4 code rate the 4 by 4 orthogonal matrix is 

derived from only 3 sequential M-PSK symbols xi, x 2 , and 
x 3 . The STBC matrix H x (Xi) can then be, for example, the 
matrix : 
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10 



H x (x 1 ,x 2 ,x 3 ) = 



X l X 2 



4l ^2 



x 3 * x 3 * 



, V2 ^2 

(- x i- *i*+ x 2-x, *) (*i - x t * -x, - x 2 *) 

42 72 2 ~ 2 

(x x -x^+x^x, *) (-x^x^-x.+x, *) 



x 3 * x 3 * 



45 42 
which is orthogonal, i.e.: 

H x (x i )'h x (x i )=(|x 1 | 2 +|x 2 | 2 + |x 3 | 2 )i 
where I is the identity matrix. The normalization factor 
5 k for this matrix is 1/43. 

Except for the provision of four transmit 
antennas instead of two, modification of the STBC coder 4 0 
in accordance with the 4 by 4 matrix as described above, 
and corresponding increases in the numbers of inputs and 
outputs of the units 4 0 to 44, the transmitter for this 
example can be the same as described above with reference 
to Fig. 4. 

In the corresponding receiver, the task of the 
decoder is again to solve the equation: 

15 Y 1 skH 8 (x 1 K. 1 

corresponding to equation (2) above, where in this case 
each of the vectors Y± and Y±-i has four elements and the 
matrix H x (Xi) is a four by four matrix, so that this 
equation represents a set of four linear simultaneous 

20 equations. The receiver can have a generally similar form 
to that described above with reference to Fig. 5, except 
that the units 50 and 54 and the multiplier 58 are 
replaced by units for providing an explicit solution to 
this decoder equation. It can. be seen that the size of 

25 the set of linear simultaneous equations represented by 
this decoder equation corresponds to the number T of 
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transmit antennas and the corresponding size of the space- 
time block, and that an explicit solution to this equation 
can always be found regardless of the number T of transmit 
antennas . 

By way of further explanation and example, the 4 
by 4 orthogonal matrix STBC arrangement described above 
may be used with QPSK (i.e. M=4) modulation and Gray 
coding, the QPSK symbols being represented in the form: 

where m=l, 2, 3 and 0 r and 0j denote real and imaginary 
phase components of respective symbols. Consequently, the 
STBC matrix H x (xi,x 2 ,x 3 ) can be described in the form: 

H x (x 1 ,x 2 ,x 3 )=(M 1>r e 1/r +M 10 B i , j +M 2 , r e 2>r +M 2/3 a 2<j +M 3 , r e 3 , r +M 3(j e 3 (j yV2 

where: 

0 



0 
1 
0 
0 



0 
0 

-1 

0 



0 
0 
0 

-1 



M 2 ,r = 



3 
0 
0 
0 

" 0 
-1 

0 
0 



-D 
0 
0 

1 

0 



0 
0 
0 

j 

0 
0 



-/J _ 



o 
o 
o 



o 

0 

j 

0 



0 
0 
0 

-j 



1 

V2 



0 0 
0 1 

0 
0 

1 



0 
0 



1 1 
1 -1 

0 0 



1-10 



M 3J = 



20 



0 0 j 
1 0 0 j 
42 -j -j/ 0 
-j j 0 

The corresponding decoding algorithm is described by the 
equations: 



3 

-3 
0 
0 
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9 ra ,r = sign^realfV M ra , r Y^Jj, 9 B#j = signer eal(V M mrj Y w J), m = 1 , 2 

Simulations of transmitter and receiver 
arrangements in accordance with embodiments of the 
5 invention for example as described above have shown that 
these provide a desired performance in terms of bit error 
rate (BER) and frame error rate (FER) , these being 3dB 
below those of a space-time block coding arrangement with 
perfect channel estimation. It can be appreciated that 

10 the latter is a theoretical ideal which can not be 

realized, that in practice channel estimation errors occur 
which can cause large performance degradation to known 
STBC systems, and that also in such systems a significant 
part of the resources are required for the pilot channel 

15 or symbols used for synchronization and channel 

estimation. Accordingly, it is possible for arrangements 
in accordance with the invention to provide a better BER 
performance than practical STBC systems using channel 
estimation, as well as providing a solution which can be 

20 easily implemented in the transmitter and the receiver and 
which is applicable to transmitters with different numbers 
of transmit antennas. 

It can also be appreciated that the performance 
of a system incorporating an arrangement in accordance 

25 with the invention can be further improved by 

concatenating differential STBC coding described above 
with a channel encoder, which may for example comprise a 
turbo coder of known form. For example in this case in 
the transmitter the input bits supplied serially to the S- 

30 p converter 10 or in parallel to the input of the M-PSK 
mapping function 12 may be derived, for example via a 
block interleaver of known form, from the output of a 
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turbo coder also of known form. In the receiver, 
correspondingly the estimated bits output from the decoder 
56 can comprise soft values (probabilities or probability 
ratios) which are supplied, for example via a block de- 
5 interleaver of known form, to a channel decoder also of 
known form. Concatenation of turbo and STBC coding is 
known for example from G. Bauch, "Concatenation of Space- 
Time Block Codes and "Turbo"-TCM", Proceedings of the 
International Conference on Communications, ICC 99, pages 
10 1202-1206, June 1999. 

Although particular embodiments of the invention 
are described in detail above, it can be appreciated that 
these and numerous other modifications, variations, and 
adaptations . may be made within the scope of the invention 
15 as defined in the claims. 
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WHAT IS CLAIMED IS: 

1. A method of differential space-time block coding 
comprising the steps of: 

producing, from symbols to be encoded, 
5 successive space-time blocks H X (X±) each of T symbols in 
successive symbol intervals on each of T paths in 
accordance with a T by T orthogonal matrix H x , where T is 
an integer greater than one, Xi represents the symbols to 
be encoded in a space-time block, and i is an integer 
10 identifying each space-time block; 

producing differentially encoded space-time 
output blocks H 2/i each of T symbols in successive symbol 
intervals on each of T output paths; and 

delaying the differentially encoded space-time 
15 output blocks H Z/ i to produce respective delayed blocks H 2/i - 
i; 

each differentially encoded space-time output 
block H 2 ,i being produced by matrix multiplication of the 
block H x (Xi) by the delayed block H Z/i -!. 

20 

2. A method as claimed in claim 1 wherein T=2 and 
two symbols are encoded in each space-time block. 

3. A method as claimed in claim 1 wherein T=4 and 
three symbols are encoded in each space-time block. 

25 4. A method as claimed in any of claims 1 to 3 

wherein the step of producing the successive space-time 
blocks H X (X ± ) comprises a multiplication of the symbols to 
be encoded by a normalization factor. < 

5. A method as claimed in any of claims 1 to 4 

30 wherein the symbols to be encoded comprise M-ary phase 
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shift keying symbols, where M is an integer greater than 
one . 
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6. A differential space-time block coder 
comprising: 

a space-time block coder responsive to symbols 
to be encoded to produce successive space-time coded 
5 blocks; 

a matrix multiplier having a first input for 
said successive space-time coded blocks, a second input, 
and an output providing differentially encoded space-time 
blocks; and 

10 a delay unit for supplying each differentially 

encoded space-time block from the output of the matrix 
multiplier to the second input of the matrix multiplier 
with a delay of one space-time block; 

the matrix multiplier multiplying each space- 

15 time coded block by an immediately preceding 

differentially encoded space-time block to produce a 
current differentially encoded space-time block. 

7. A coder as claimed in claim 6 wherein the space- 
time block coder is arranged to produce each space-time 

20 coded block with two symbols in successive symbol 

intervals on each of two paths, in response to two symbols 
to be encoded. 

8 . A coder as claimed in claim 6 wherein the space- 
time block coder is arranged to produce each space-time 

25 coded block with four symbols in successive symbol 

intervals on each of four paths, in response to three 
symbols to be encoded. 

9. A coder as claimed in any of claims 6 to 8 
wherein the space-time block coder is arranged to multiply 

30 the symbols to be encoded by a normalization factor. 
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10. A coder as claimed in any of claims 6 to 9 and 

further comprising an M-ary phase shift keying function, 
where M is an integer greater than one, arranged to 
produce the symbols to be encoded. 
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11. A method of decoding symbols received in 

respective symbol intervals in response to transmission 
from T antennas of differentially encoded space-time 
blocks produced by the method of claim 1, comprising the 
5 steps of: 

providing T received symbols of each encoded 
space-time block; and 

producing decoded symbols X. in accordance with: 

Y^kH^X,^ 

10 where Y A is a vector of T symbols of a current encoded 
space-time block i, Yj.-i is a vector of T symbols of an 
immediately preceding encoded space-time block i-1, i is 
an integer, k is a scaling constant, and H x is the T by T 
orthogonal space-time block coding matrix . 

15 12. A method as claimed in claim 11 wherein T=2, y lf ± 

and y2,± are received symbols of the encoded space-time 
block i, and the step of producing the decoded symbols X L 

~Yi,i-i* ~y 2 ,i-i" 

_y 2 ,i-i * yi,i-i j 

Yi,i 



comprises multiplying a matrix H(y x ti ^ ir y 2 ,i-i) = 
by a vector Y i = 



20 13. A decoder for decoding symbols received in 

respective symbol intervals in response to transmission of 
differentially encoded space-time blocks produced by the 
coder of claim 6, comprising: 

means for providing received symbols of each 

25 encoded space-time block i represented by a vector Y±; 

a delay unit for providing a delay of one space- 
time block to provide received symbols of an immediately 
preceding encoded space-time block i-1 represented by a 
vector Yj-i; and 
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means for producing decoded symbols X L in 
accordance with an equation: 

Y^kH^X^ 

where k is a scaling constant and H x is an orthogonal 
5 matrix representing space-time block coding by the coder, 

14 . A decoder as claimed in claim 13 wherein the 

means for producing the decoded symbols X x comprises a 



Y14.-1* -y 2.1-1 



multiplier arranged to multiply a matrix 

, where yi,i and y 2 ,i are the received 



by 



a vector 



yi,i 

10 symbols of the encoded space-time block i 
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